#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
#define MAXSIZE 40
typedef struct
{
    int a[MAXSIZE];
    int length;
}SqList;
void InsertSort(SqList &H)
{
    int i,j,k;
    for(i=2;i<=H.length;i++)
    {
        j=i;
        H.a[0]=H.a[i];
        while(H.a[i]<H.a[j-1]&&j-1>0)
        {
          j--;
        }
        k=i;
        while(k>j)
        {
            H.a[k]=H.a[k-1];
            k--;
        }
        H.a[j]=H.a[0];
        for(j=1;j<=H.length;j++)
            printf("%d ",H.a[j] );
        printf("\n");
    }
}
int main()
{
  SqList H;
  int n,i;
   scanf("%d",&n);
  H.length=n;
  for(i=1;i<=n;i++)
  {
      scanf("%d",&H.a[i]);
  }
  InsertSort(H);
}
